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(54) SERVICE RESERVATION AND PROVIDING METHOD FOR MUTUAL 
AUTHENTICATION BY USE OF TICKET. PROGRAM THEREFOR, AND STORAGE 
MEDIUM WITH PROGRAM STORED THEREIN 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a mutual authentication processing method 
and program allowing even a terminal with low processing power to have sufficient 
authentication ability without using a public key cryptosystem for each of reservation 
stage and providing stage of a service in electronic commerce, and a storage medium 
with the program stored therein. 

SOLUTION: In the service reservation stage, mutual authentication is performed 
(S31-S3B), and a server transmits reservation ticket information to a terminal (S3E) 
and also stores the reservation ticket information. In the service providing stage, both 
the server and the terminal generate a common key KCS based on the reservation 
ticket information (S41-S47) to perform the authentication of the reservation ticket 
information with the server by use of the common key KCS (S48-S4B), and the 




server transmits service information to the terminal (S4D). 



LEGAL STATUS 

[Date of request for examination] 1 9.04.2004 

[Date of sending the examiner’s decision 
of rejection] 

[Kind of final disposal of application other 
than the examiner's decision of rejection 
or application converted registration] 

[Date of final disposal for application] 

[Patent number] 3940283 

[Date of registration] 06.04.2007 

[Number of appeal against examiner’s 
decision of rejection] 

[Date of requesting appeal against 
examiner’s decision of rejection] 

[Date of extinction of right] 



CLAIMS 



[Claim(s)] 

[Claim 1] the service reservation authentication phase (S31-S3B) which attests a 
server and a terminal mutually as a service reservation phase, and this server — 
reservation ticket information — said terminal — transmitting (S3E) — It has the 
reservation ticket transmitting phase of memorizing this reservation ticket information. 
As a service provision phase The common key generation phase to which both a 
server and a terminal generate the common key KCS based on said reservation ticket 
information (S41-S47), The service provision authentication phase which attests said 
server and said reservation ticket information using this common key KCS (S48-S4B), 
The service reservation and the offer approach which said server attests mutually 
using the ticket characterized by having the service information transmitting phase 
(S4D) of transmitting said service information to said terminal. 

[Claim 2] The approach according to claim 1 which said server of said service 
reservation phase and said server of said service provision phase are with the 1 st 
server different, respectively and the 2nd server different, respectively, and is 
characterized by having the phase where said 1st server transmits said reservation 
ticket information to said 2nd server. 




[Claim 3] The approach according to claim 1 or 2 that said terminal of said service 
reservation phase and said terminal of said service provision phase are with the 1st 
terminal different, respectively and the 2nd terminal different, respectively, and said 
1 st terminal is characterized by having the phase of transmitting said reservation 
ticket information to said 2nd terminal. 

[Claim 4] Said common key generation phase of said service provision phase is an 
approach given in any 1 term of claims 1-3 characterized by what (S46, S47) said 
common key KCS is generated for based on the hash value computed from said 
reservation ticket information. 

[Claim 5] Said common key generation phase of said service provision phase The 
phase where said terminal generates the 3rd random number (R) itself (S42), and 
transmits this 3rd random number (R) and said reservation ticket information identifier 
(t— ID) to said server (S43), The phase where said terminal generates said common 
key based on said hash value, and said 3rd random number (R) and said reservation 
ticket information identifier (t— ID) (S47), The approach according to claim 4 
characterized by said server having the phase (S46) which generates said common 
key based on said hash value, and said 3rd random number (R) and said reservation 
ticket information identifier (t— ID). 

[Claim 6] Said service provision authentication phase of said service provision phase 
The phase where said server transmits said 3rd random number (R) enciphered using 
said common key to said terminal (S48), The phase where said terminal decrypts said 
3rd enciphered random number (R), compares this 3rd decrypted random number (R) 
with said 3rd random number (R) generated itself, and attests said server (S49), The 
phase of transmitting said reservation ticket information enciphered to said attested 
server using said common key to said server (S4A), The approach according to claim 
5 characterized by having the phase (S4B) which said server decrypts said 
enciphered reservation ticket information, compares this decrypted reservation ticket 
information with said reservation ticket information which said server published, and 
attests said reservation ticket information. 

[Claim 7] said service provision phase — said service information transmitting phase 
(S4D) — then, an approach given in any 1 term of claims 1-6 to which said terminal is 
further characterized by having the phase (S4G) of canceling said reservation ticket 
information, and the phase (S4F) where said server cancels said reservation ticket 
information. 

[Claim 8] The phase where said terminal transmits a terminal side identifier (IDA) to 
said server, It has further the terminal registration phase (S30) which consists of a 
phase where said server transmits said terminal side identifier (IDA) which received, 
and the key (MA) based on the private key (P) of the server concerned to said 
terminal. Said service reservation authentication phase of said service reservation 
phase The phase where said terminal generates the 1st random number (R) itself 
(S31), and transmits this 1st random number (R) and a terminal side identifier (IDA) to 




said server (S32), The phase where said terminal generates the prior common key 
MAS based on said key (MA), said terminal side identifier (IDA), and said 1 st random 
number (R) (S34), The phase (S33) where said server generates the prior common key 
MAS using said function (fMA) based on said terminal side identifier (IDA) and the key 
(MA) based on the private key (P) of the server concerned and said terminal side 
identifier (IDA), and said 1st random number (R), and said server The phase which 
generates the 2nd random number (R’) itself (S35), enciphers said the 1 st random 
number (R) and this 2nd random number (R’) with said prior common key MAS, and is 
transmitted to said terminal (S36), The phase where said server generates the 
common key KAS based on said terminal side identifier (IDA) and said 2nd random 
number (R’) (S37), Said terminal decrypts said the 1st random number (R) and said 
2nd random number (R’) using said prior common key MAS. The phase which attests 
said 1st server and generates the common key KAS based on said terminal side 
identifier (IDA) and said 2nd decrypted random number (R’) when this 1st decrypted 
random number (R) is in agreement (S38), The phase which said terminal enciphers 
said the 2nd random number (R’) and user certificate using said common key KAS, 
and transmits to said server (S39), Said server decrypts said the 2nd random number 
(R’) and said reservation ticket information using said common key KAS. An approach 
given in any 1 term of claims 1-7 characterized by having the phase (S3A) which 
attests said terminal when this 2nd decrypted random number (R’) is in agreement. 
[Claim 9] It is an approach given in any 1 term of claims 1-8 characterized by for said 
server giving the signature of said server to said reservation ticket information about 
the reservation ticket transmitting phase of said service reservation phase, and said 
terminal giving the signature based on said terminal side identifier to said received 
reservation ticket information. 

[Claim 10] A service reservation authentication means by which a terminal attests a 
server about a service reservation means (S38), A means (S3E) to receive 
reservation ticket information from this server, and a common key generation means 
to generate the common key KCS about a service provision phase based on said 
reservation ticket information (S47), The service reservation and the distribution 
program by the side of the terminal characterized by operating a computer as a 
service provision authentication means (S49) to attest said server using this common 
key KCS, a service reservation authentication means (S3A) by which a server attests 
a terminal about a service reservation means, and reservation ticket information — 
said terminal — transmitting (S3E) — A reservation ticket transmitting means to 
memorize this reservation ticket information, and a common key generation means to 
generate the common key KCS about a service provision phase based on said 
reservation ticket information (S46), The service reservation and the distribution 
program by the side of the server characterized by operating a computer as a service 
provision authentication means (S4B) to attest said reservation ticket information 
using this common key KCS, and a service information transmitting means (S4D) to 




transmit said service information to said terminal. 

[Claim 11] The record medium which recorded the program according to claim 10. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 

[ 0001 ] 

[Field of the Invention] This invention relates to the record medium which recorded 
the approach, the program, and this program of the mutual recognition processing 
produced in each of the reservation phase of service, and an offer phase in electronic 
commerce. 

[ 0002 ] 

[Description of the Prior Art] In recent years, the technique which downloads at a 
going-out place by development of communication technology with the mounted 
terminal in the terminal and ITS (altitude transportation system) which carry mass 
multimedia contents etc., and is perused is beginning to be examined. With such 
service, a user is the terminal which performs a certain service reservation at a 
domestic terminal, and is carried at a going-out place, and takes the gestalt of using 
the reserved service, that time — a user — becoming completely — etc. — in order 
to prevent unjust use, it is necessary to attest a user appropriately Conventionally, 
same authentication processing was performed in each scene. Especially, the public- 
key-encryption-ized method was adopted for authentication processing. 

[0003] Drawing 1 is the target system configuration [ this invention ] Fig. According to 
drawing 1 , the service reception server 12 which reserves service, the service 
provision server 1 1 which offers service, and the management server 10 which 
manages them are expressed. As for these, interconnecting through the Internet is 
desirable. Moreover, a user’s terminal 14 can access the service reception server 12, 
and can reserve specific service after fixed authentication processing. Moreover, it 
can access to the service provision server 11, and offer of specific service can be 
received not only from the reserved terminal 14 but from other personal digital 
assistants 1 3 after fixed authentication processing. 

[0004] Drawing 2 is the conventional authentication sequence diagram. First, Server A 
transmits a request to Server B (S21). By the request, the public key PA and 
certificate of Server A are transmitted to Server B. Server B checks a certificate and 
generates a random number (R) (S22). Next, Server B transmits the random number 
(R) enciphered with the public key PA of Server A, the identifier (IDB) of Server B, 
and the public key PB and certificate of Server B (S23). The server A which received 
these checks a certificate (S24), and decrypts the enciphered random number (R) and 




the identifier (IDB) of Server B. Furthermore, Server A generates random-number R’ 
and transmits the identifier (IDA) of the random number (R, R’) enciphered with the 
public key PB of Server B, and Server A to Server B (S25). Thereby, Server B 
decrypts the enciphered random number (R, R’), and when the random number (R) is 
in agreement, it attests Server A (S26). Thereby, Server A and Server B generate the 
common key KAB, respectively (S27, S28). Next, Server B transmits the random 
number (R’) enciphered with the common key KAB to Server A (S29). Thereby, Server 
A decrypts the enciphered random number (R’), and when the random number (R') is 
in agreement, it attests Server B (S2A, S2B). 

[0005] 

[Problem(s) to be Solved by the Invention] However, always using a public-key- 
encryption-ized method, in order to attest a user enlarges the load of authentication 
processing. In order to carry out with a personal digital assistant like PDA with a 
comparatively low throughput unlike an installed terminal equipment like a personal 
computer, this problem becomes remarkable and that processing takes very long time 
amount to it. Consequently, the convenience of service may fall. 

[0006] Then, this invention aims at offering the record medium which recorded the 
approach, the program, and this program of the mutual recognition processing which 
can have authentication capacity sufficient also at the low terminal of a throughput 
about each of the reservation phase of the service in electronic commerce, and an 
offer phase, without using a public key cryptosystem. 

[0007] 

[Means for Solving the Problem] According to the service reservation and the offer 
approach of attesting mutually using the ticket of this invention the service 
reservation authentication phase (S31-S3B) which attests a server and a terminal 
mutually as a service reservation phase, and this server — reservation ticket 
information — a terminal — transmitting (S3E) — It has the reservation ticket 
transmitting phase of memorizing this reservation ticket information. As a service 
provision phase The common key generation phase to which both a server and a 
terminal generate the common key KCS based on reservation ticket information 
(S41-S47), It has the service provision authentication phase (S48-S4B) which attests 
a server and reservation ticket information using this common key KCS, and the 
service information transmitting phase (S4D) where a server transmits service 
information to a terminal. That is, the description of this invention can publish 
reservation ticket information, after performing authentication suitable in the case of 
the first authentication, and it can mitigate the load for authentication processing by 
attesting using reservation ticket information about subsequent authentication 
processing. 

[0008] According to other operation gestalten of the approach of this invention, the 
server of a service reservation phase and the server of a service provision phase are 
with the 1 st server different, respectively and the 2nd server different, respectively, 




and it is also desirable to have the phase where the 1st server transmits reservation 
ticket information to the 2nd server. 

[0009] According to other operation gestalten of the approach of this invention, the 
terminal of a service reservation phase and the terminal of a service provision phase 
are with the 1 st terminal different, respectively and the 2nd terminal different, 
respectively, and having the phase of transmitting reservation ticket information to 
the 2nd terminal also has the 1st desirable terminal. 

[0010] As for the common key generation phase of a service provision phase, 
according to other operation gestalten of the approach of this invention, what (S46, 
S47) the common key KCS is generated also for based on the hash value computed 
from reservation ticket information is desirable. 

[0011] According to other operation gestalten of the approach of this invention, the 
common key generation phase of a service provision phase The phase where a 
terminal generates the 3rd random number (R) itself (S42), and transmits this 3rd 
random number (R) and a reservation ticket information identifier (t— ID) to a server 
(S43), The phase where a terminal generates a common key based on a hash value, 
and the 3rd random number (R) and a reservation ticket information identifier (t— ID) 
(S47), It is also desirable that a server has the phase (S46) which generates a 
common key based on a hash value, and the 3rd random number (R) and a reservation 
ticket information identifier (t— ID). 

[0012] According to other operation gestalten of the approach of this invention, the 
service provision authentication phase of a service provision phase The phase where 
a server transmits the 3rd random number (R) enciphered using the common key to a 
terminal (S48), The phase where a terminal decrypts the 3rd enciphered random 
number (R), compares this 3rd decrypted random number (R) with the 3rd random 
number (R) generated itself, and attests a server (S49), The phase of transmitting the 
reservation ticket information enciphered to the attested server using the common 
key to a server (S4A), It is also desirable to have the phase (S4B) which a server 
decrypts the enciphered reservation ticket information, compares this decrypted 
reservation ticket information with the reservation ticket information which the server 
published, and attests reservation ticket information. 

[0013] according to other operation gestalten of the approach of this invention — a 
service provision phase — a service information transmitting phase (S4D) — then, 
having the phase (S4G) of canceling reservation ticket information, and the phase 
(S4F) where a server cancels reservation ticket information also has a still more 
desirable terminal. 

[0014] The phase where a terminal transmits a terminal side identifier (IDA) to a 
server according to other operation gestalten of the approach of this invention, It has 
further the terminal registration phase (S30) which consists of a phase where a 
server transmits the terminal side identifier (IDA) which received, and the key (MA) 
based on the private key (P) of the server concerned to a terminal. The service 




reservation authentication phase of a service reservation phase The phase where a 
terminal generates the 1st random number (R) itself (S31), and transmits this 1st 
random number (R) and a terminal side identifier (IDA) to a server (S32), The phase 
where a terminal generates the prior common key MAS based on a key (MA), a 
terminal side identifier (IDA), and the 1st random number (R) (S34), The phase where 
a server generates the prior common key MAS using a function (fMA) based on a 
terminal side identifier (IDA) and the key (MA) based on the private key (P) of the 
server concerned and a terminal side identifier (IDA), and the 1 st random number (R) 
(S33), The phase which a server generates the 2nd random number (R’) itself (S35), 
enciphers the 1st random number (R) and this 2nd random number (R’) with the prior 
common key MAS, and transmits to a terminal (S36), The phase where a server 
generates the common key KAS based on a terminal side identifier (IDA) and the 2nd 
random number (R’) (S37), A terminal decrypts the 1st random number (R) and 2nd 
random number (R’) using the prior common key MAS. The phase which attests the 
1 st server and generates the common key KAS based on a terminal side identifier 
(IDA) and the 2nd decrypted random number (R’) when this 1st decrypted random 
number (R) is in agreement (S38), The phase which a terminal enciphers the 2nd 
random number (R 1 ) and user certificate using the common key KAS, and transmits to 
a server (S39), It is also desirable for a server to decrypt the 2nd random number (R’) 
and reservation ticket information using the common key KAS, and to have the phase 
(S3A) which attests a terminal when this 2nd decrypted random number (R') is in 
agreement. 

[0015] According to other operation gestalten of the approach of this invention, a 
server gives the signature of a server to reservation ticket information about the 
reservation ticket transmitting phase of a service reservation phase, and, as for a 
terminal, it is also desirable to give the signature based on a terminal side identifier to 
the received reservation ticket information. 

[0016] A service reservation authentication means by which a terminal attests a 
server about a service reservation means according to the service reservation by the 
side of the terminal of this invention, and the distribution program (S38), A means 
(S3E) to receive reservation ticket information from this server, and a common key 
generation means to generate the common key KCS about a service provision phase 
based on reservation ticket information (S47), Operate a computer as a service 
provision authentication means (S49) to attest a server using this common key KCS, 
and according to the service reservation by the side of the server of this invention, 
and the distribution program a service reservation authentication means (S3A) by 
which a server attests a terminal about a service reservation means, and reservation 
ticket information — a terminal — transmitting (S3E) — A reservation ticket 
transmitting means to memorize this reservation ticket information, and a common 
key generation means to generate the common key KCS about a service provision 
phase based on reservation ticket information (S46), A computer makes it function as 




a service provision authentication means (S4B) to attest reservation ticket 
information using this common key KCS, and a service information transmitting means 
(S4D) to transmit service information to a terminal. 

[0017] According to other operation gestalten of this invention, it is the record 
medium which recorded the above-mentioned program. 

[0018] 

[Embodiment of the Invention] The example of an outline of the operation gestalt of 
this invention is explained first. For example, a user reserves multimedia contents, 
such as a movie, at a house, and a case so that it may say that contents are 
downloaded from a mounted terminal is assumed at the point which went out by 
passenger car. In case a user reserves service, it attests by performing the check of 
the justification of the certificate which a user submits, the check of a user’s service 
use authority, etc. After authentication, a service reception server is sent to a user at 
insurance while it publishes the reservation ticket used as the certification of having 
been attested correctly and service having been reserved correctly and holds it in 
person. A user copies the ticket to a personal digital assistant, and carries around at 
the time of going out. The reservation ticket which remained on the server on the 
other hand is sent on a management server, and it is kept by insurance until a user 
uses service. In case a user uses service at a going-out place, it verifies whether the 
reservation ticket sent from a management server and the reservation ticket sent 
from a personal digital assistant are in agreement on a service provision server, and 
considers as the simple authentication used as instead of [ of the usual user 
authentication ]. 

[0019] Below, the operation gestalt of this invention is explained to a detail using a 
drawing. 

[0020] Drawing 3 is the sequence diagram of the service reservation phase by this 
invention. 

[0021] As a premise, a user’s terminal 14 performs one terminal registration (S30) to 
the service reception server 12. A terminal 14 transmits a terminal side identifier 
(IDA) to a server 12, and this transmits the terminal side identifier (IDA) which the 
server 1 2 received, and the key (MA=g (P|lDA)) based on the private key (P) of the 
server 12 concerned to a terminal 14. g() is a predetermined algorithm. 

[0022] First, the service reservation authentication phase (S31-S3B) which attests a 
server 12 and a terminal 14 mutually is performed. A terminal 14 generates the 1st 
random number (R) itself (S31), and transmits this 1st random number (R) and a 
terminal side identifier (IDA) to a server 12 (S32). Next, a terminal 14 generates the 
prior common key MAS based on a key (MA), a terminal side identifier (IDA), and the 
1st random number (R) (S34). Next, a server 12 generates the prior common key MAS 
using a function (fMA) based on a terminal side identifier (IDA) and the key (MA) 
based on the private key (P) of the server 12 concerned and a terminal side identifier 
(IDA), and the 1 st random number (R) (S33). Next, a server 1 2 generates the 2nd 




random number (R’) itself (S35), enciphers the 1st random number (R) and this 2nd 
random number (R') with the prior common key MAS, and transmits to a terminal 14 
(S36). Next, a server 1 2 generates the common key KAS based on a terminal side 
identifier (IDA) and the 2nd random number (R’) (S37). Next, a terminal 14 decrypts 
the 1st random number (R) and 2nd random number (R’) using the prior common key 
MAS, when this 1 st decrypted random number (R) is in agreement, the 1 st server 1 2 
is attested and the common key KAS is generated based on a terminal side identifier 
(IDA) and the 2nd decrypted random number (R') (S38). Next, a terminal 14 enciphers 
the 2nd random number (R’) and user certificate using the common key KAS, and 
transmits to a server 12 (S39). Next, a server 12 decrypts the 2nd random number 
(R’) and reservation ticket information using the common key KAS, and a terminal 14 
is attested when this 2nd decrypted random number (R’) is in agreement (S3A). 

[0023] Next, a reservation ticket transmitting phase is performed. A server 1 2 checks 
a certificate and transmits the completion of authentication, and reservation 
information to a terminal 14 (S3D). Next, a terminal 14 checks reservation information 
and requires the reservation (S3C). Next, a server 12 publishes a reservation ticket 
(S3D). The signature of the server 12 which shows the purport which the server 12 
published is given to this reservation ticket. And a server 12 transmits reservation 
ticket information to a terminal 14 (S3E). A server 12 memorizes reservation ticket 
information then. The terminal 14 which received reservation ticket information gives 
the signature based on a terminal side identifier further to the reservation ticket 
information. A terminal 14 transmits this reservation ticket to a server 12 further. By 
this, the signature of the published server 12 and the signature of the terminal 14 
which required issue will be given to the reservation ticket information which a server 
12 and a terminal 14 hold. 

[0024] According to this invention, it is premised on a reservation ticket moving 
among two or more terminals. In the usual general commercial transaction, it is 
because it does not say that those who purchased the reservation ticket surely 
receive offer of the service and the reservation ticket is what carries out **** 
circulation at other persons. 

[0025] A user can memorize reservation ticket information to an IC card etc., and can 
also move to a mounted terminal. The reservation ticket information held by the 
service reception server 12 is transmitted to the management server 10. In the 
management server 10, reservation ticket information is kept until there is a user’s 
access request. When a user accesses to the service provision server 1 1 through a 
terminal, the management server 10 transmits reservation ticket information to the 
service provision server 1 1 concerned. 

[0026] Drawing 4 is the sequence diagram of a service provision phase. First, both a 
server 1 1 and the terminal 13 explain the common key generation phase (S41-S47) 
which generates the common key KCS based on reservation ticket information. 

[0027] First, a server 11 transmits "Hello” which stimulates access to a terminal 13 




(541) . On the other hand, a terminal 13 generates the 3rd random number (R) itself 

(542) , and transmits this 3rd random number (R) and a reservation ticket information 
identifier (t— ID) to a server 1 1 (S43). If a server 1 1 checks a reservation ticket 
information identifier (S44) and does not have the reservation ticket information are in 
agreement, at this time, an error will be transmitted to a terminal 1 3 (S45). When the 
reservation ticket information are in agreement exists, a terminal 1 3 generates the 
common key KCS based on the hash value computed from reservation ticket 
information, and the 3rd random number (R) and a reservation ticket information 
identifier (t— ID) (S47). Next, a server 1 1 generates the common key KCS based on the 
hash value computed from reservation ticket information, and the 3rd random number 
(R) and a reservation ticket information identifier (t— ID) (S46). 

[0028] Next, the service provision authentication phase (S48-S4B) which attests a 
server and reservation ticket information using the common key KCS is performed. A 
server 1 1 transmits the 3rd random number (R) enciphered using the common key to 
a terminal 13 (S48). Next, a terminal 13 decrypts the 3rd enciphered random number 
(R), compares this 3rd decrypted random number (R) with the 3rd random number (R) 
generated itself, and attests a server 1 1 (S49). Next, the reservation ticket 
information enciphered to the attested server 1 1 using the common key is 
transmitted (S4A). Next, 1 1 and the enciphered reservation ticket information are 
decrypted, and a server compares this decrypted reservation ticket information with 
the reservation ticket information which the server 1 1 published, and attests 
reservation ticket information (S4B). 

[0029] Next, a server 11 notifies download authorization to a terminal 13 (S4C). And 
service information transmission (S4D) which transmits service information to a 
terminal 13 is performed. It can come, and is alike, then a terminal 13 cancels 
reservation ticket information further (S4G), and a server 1 1 cancels reservation 
ticket information (S4F). At this time, a server 1 1 signs ticket used to reservation 
ticket information further. 

[0030] According to the above-mentioned, although service reservation and the offer 
approach were explained, it can be easily hit on an idea of being realizable for a 
terminal and server side with the program of a computer. Therefore, according to this 
invention, it is applied also to the record medium which recorded the program which 
realizes the sequence between the terminals and servers based on the above- 
mentioned approach, and its program. 

[0031] According to this contractor, various modification of the technical thought of 
this invention and the range of a standpoint, correction, and an abbreviation can carry 
out easily according to the various operation gestalten of this invention mentioned 
above. The above-mentioned explanation is an example to the last, and it is not going 
to restrain it at all. This invention is restrained by only what is limited as a claim and 
its equal object. 

[0032] 




[Effect of the Invention] As mentioned above, since a common key can be generated 
and used based on reservation ticket information according to this invention as 
explained to the detail, it is not necessary to adopt a public key system, and a dumb 
terminal with a comparatively small throughput can also realize authentication 
processing easily. This becomes possible [ verifying justification almost comparable as 
the usual authentication processing ]. Therefore, the time amount which 
authentication of service utilization time takes can be shortened, and it is effective in 
raising the convenience of service use. 

[0033] This invention can secure the safety against the above thing while making 
applicability expand to an application which reserves and offers the service with which 
a personal digital assistant or a mounted terminal is provided. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the system configuration Fig. made into the object of this invention. 
[Drawing 2] It is the sequence diagram of the conventional authentication approach. 
[Drawing 3] It is the sequence diagram of the service reservation phase of this 
invention. 

[Drawing 4] It is the sequence diagram of the service provision phase of this invention. 
[Description of Notations] 

10 Management Server 

1 1 Service Provision Server 

12 Service Reception Server 

1 3 Personal Digital Assistant 

14 User’s Terminal 
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[ism m?&muasitzv—£7><D : ?m®mjix} 

saa^ofi^4s*T't+^iSiiEtg*^# 

-Juv^ums 

myn ^7 i±*im LfciBa«tt*«#H- 

tf- LTs ffiStciSE L 

(S 3 1 ~S 3 B) % hflHRS* 

(S 3 E) K?tt?4-9H1HE« 

KlfU ^-tfXifWiSIsg.hLT. *-/«:**£©■ 

H»atc*r3t'TJ6MIK c s££/$L 

(S 4 1 ~S 4 7) x K c S (<h 

^m^'ry htf$B<h MISSEL (S4 8-S4B) . tf- 

/w^-if^it«*«S5iENas«r* (s 4 d) „ 





(2) 



003-1 32253 



[4$ftlR$©eH] 

raises i ] lt, v-ntm. 

tz&mzww-tzy-ex^mmmm (s 3 1 ~s 

3 B) t. K^-/\'*\ 

kHIT* (S 3 E) Vmf-'rv HifSSIBtS 

t^^'ry h 

+J--tfXii«®pg<!:LT, V- /tfc4*3fefc<0ii3Mk bu 
E* tt**y h'»$Blc#^L'Tftjil*KcsS4fi£t-5 
x&muf&m (s 4 1 ~s 4 7 ) isftii^Kcs 

5?- tfX«#M8SE«B (S 4 8~S 4 B) t » MSB+#- 
-/ WI9EV- tf3.1t ««t3EW^S£fl-r i+f- e X 
(s 4 d) t*ntzzt&mtrz? 
*r"j tzw&tfsew 

;£o 

[MSB 2] 

**1 <DV—/itm2(DV— /XtZ*&V. MIBU 1 <0? 
-/ WIOEfll 2 0V-I ^mtttor'rv h If $8£311 
TiaBsirr^cttBBtrsBaBimcE#©* 

So 

MS8S3] WE-9- exTtt8W©mBB5lEt» SS 
E?-t?*««a«©taEli*fcli\ 
1©t**£*2©t**£?«y, fuES 1 ©4S*tf I5E 
*2©**'\i9E ; M&*4ry hiira«3iflir%aM«« 
f SC<t £&$<!: f SIRSeSI Xli2(cEtt©#j& 
[»««4] «IE7-e*IMMMroi!IEttaa£a 
S«W\ MEWS^y MWBfrSIMJUfcMyS'a* 
lcSr3X'THuS3«iiglKcs : &^‘r5 (S46, S4 

7) cisittti-riBswjifrssoi'-rtiiMSic 
I3iE<0*;£„ 

[|»#W5] Bui3+t-exffi«gB©MfBftiia^fiE 
SBti. 

*3©a» (R) ^i54fiEL (S 4 

2) . RJR3©SLtt (R) MWBBRI 

? (t- 1 d) t*iwB-9--/^jasflrr*«Pi (S4 

3) ts 

I9EW*#. MEMy*a*£, huIBM3©SL» (R) 
ttmvffyf-ry Mff«N8<J?' (t- I D) btzmrSi.' 
TIM3ft>lft*£jftr«ftl* (S 4 7) ts 
mzv-iw\ ME/vyS'afflt* SuSBM 3 <7DSL*jf 
(R) (t- I D) 

#r5L'TS3E«a«*4jar*®B (s 4 6) tz&r 
zzt zmittznwR 4 icibk©*^ 
n»#B6] I5E-9— ex«tt8WI©«E-y— ex# 
ISISliESPgli, |5E^-/Wv 
<bLfcME*3©&tt (R) 

(S 4 8) t, 

HE«*<fc nmbirn^fftEii3©sLR (r) 

IkU «*1k?*ifcKSfl3©SjK (R) £g6£fiELfc 



fflE»3©a» (R) tSik«LT*JE^-/«®BEr 
SlSPg (S 4 9) ISliE «£ tl/£ iu EU— / W hu E JtJS 

•SBt'TBWfkStifcfflEW^^-y hflf«£i9Ey- 
-/^Na6fflr*BB (s 4 a) 

WEtf- /ttfc BBfcSftfcfflE^tt^frv HfEStt 
mtLs titc&^mr'rv mstuEy--/^ 
tfWrlftinEWSfty HWB£*ttttLTIflE*tt 
=f-*r"j him*BiiEr«BM (s 4 b) t**r*ct 

5 K*B*E©£>£. 

[■**7] WE?-fcf*attBKtt» fySB+t- tf3 
1t«aMBK (S 4 D) (C«l'T* MIC. 

iui34S**\ HuiB^^y-y hflHHettx-ysBi* cs 

4 G) 

sjev-/w» 

(s 4 f) i*uf*ctei«str5»*sifrS6 
©(.'***16' 1 4f(CEtt©£». 

[M5RJI8] HulBis5**\ BSAINg'J? ( I D A ) * 
MEtf-/tNaSflrr*«t£» IJEtf- /W* SltLfe 
ttEMuuu? (i d A ) »#««?-/ wmmw 
(p) izm?<m (m A ) 

(s 3 o) zmz^u 

MIB^- tfXTttBBOiWB-y— ex*ttBfflE«BW:, 
MEttfcJfc Sg1©glSj[ (R) £S6£fiEL (S3 
D „ Mmi©iL a (R) £BS1MMSy? (I Da) £ 
€ilE^-/«NaJfllf«BI* (S3 2) <h> 

«E**tf» huESI (M A ) <kHulBJS^«giJ? (I D 
A) tHUlBS 1 ©SUE (R) ttc*-3ft'TIII9J6MIM 
AS*£dW*»B (S3 4) ts 

me- 9— /w» mebsimbh? (i d A ) atfSHw- 
-/*©»*« (p) izm-3<st (m A ) ^HusBSffi^fflijii 

»J? (I Da) tMIBMlWiia (R) fclcS'Jt'Tf} 
EM» (f MA) *fflt'T*Wfta«MAS*4ia-r4 
ISPg (S3 3) 

BuEtt— /W» S2©gLiS (R') ^ge^lEL (S3 
5) , tu!Bmi©SLSf (R) tm%2(DSLm (R') t 
^HUlB^M^jiaM A S ?Bi LTHuEiffi^^ffl-r 
um (S3 6) 

WE*— /w* (i d A ) tmmi 

(r*) t(c*rJt'T«a«K A s*sjar*B 

ff (S 3 7) 

l®E*«3fotfc HUfB*HUft)iaM A s ^fflt'THUfB^ 1 (0 

(r) tmv%2<DmL (r') t*a^ku m 

i (D&®. (r) tf-SLtzctiz&v m 
E«1W-/ttBIIU aflEaSfljttSy? (I Da) 
ta^barftfeME»2©taj» (r') 
iWKASt^StSBB (S3 8) t » 

Hu!B4fl6**\ SijfBftjiaK A S 2 c7)SUE 

(R') tWB#»W4«BHWbLTl9Ey-/^ 
fir^lSPi (S3 9) ts 

imV-/Ws HUlB«)iaK a S^fflt'THulBM2©SL 




(3) 
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tt (R') tfuiaw7*y Ht«t*a»fbu are 

1t2tircm%2CD$_& (R') tf-BTSCticJiytS 

Ett**BIiE?«&K (S3 A) t£=rr*C tfclfta 
ttzmim i *'5 7 oi'-rn*' i jjbceb©^ 

[f«^9] MiB+j— /\ii. 

W**y haSBBBlcat'Tv Sul tt®**? MM 
ictOI Blt-ztOMmU 
t9ElMS»> SMLfcilEW**y UtaicffiEiS* 
«WBU?tc*-3K * C £*ttft&r«B* 

JS 1 frS 8 OL'rti*' 1 ^ttlBtt®*;£ 0 
[B90S10] g*& +F- exWffSlcoi'Tv 

tf-/«EBIiEr«Ft-exWBIE#a (S3 8) tv 
tttfwffrSWT-fry hflfflfcSflrr*#® (S3 

E) tv 

*F-ex««B»U:-3i.'Tv fflEW^fry htf^lcg 
^l'TBa»K C s*£*r*JM£J*#B (S 4 
7) tv tt«51BKcs*BI»'TWIB-9— /«cBBT* 
?-exattBE#« (S4 9) tLTavex-** 

«bs- * c t r *«**©*- ex waif 

^ypy^Atv 

t-/Sft FF- WffiJBHcOl'Tv B*«BE?3 

+F- exWBE#a (S3 A) tv W^yUlHB 
*MEB*^aSfl-r« (S 3 E) tftlCv BW^y 

Hfa^Ett-r^W^^y hBfll#«t-9-exBtt 
KPgKOl'Tv fflEW^^-y H»«K*rJl'TJ6l« 

Kcs££J$?*«iiSi3EJ5)6#K (S 4 6) tv Eftii 

• KcstW-'TItEfftf^y HINBfcBtt*’*?- 
exBBBEW (S 4 B) tv WEIt-exflMMrtt 

E«*^Bfli-r*^-exfl«iBfliw (s 4 d) t l 
T avea-4r*«Btf**Ct*WBtr*^-/«B 
©+f- ex waiflwtrp ^7^ 
m$g 1 1 ] B$g i o 
Litiimm, 

[£H©I¥lliltttt£] 

[000 1] 

*&&& *?Araitc&k' 
Tv ?-ex©wjMKHi«M©**i«ifc£i; 
ftffiEBBMM®#& ^P^y^&tfgT’P 
EBLfcEBttWcBrs. 

[ 0002 ] 

[£*©&«] Jfi^v «fc t» v *§*?) 

T;U**7*7P>7>7£]«?rrss*-'M ts (if 
S38i'>Xxid icfctt^^ig^^t'Tv fl-UHtT** 
•»p-FLBKT*SBIStfM«rtitta6TC'«. E5 
LttV- ext-ttv JJIfll »©«*?££ #©-? 

-exw*st\ WL 

fc^-ex*WB-r*ti'5»«*t*. f©iv sib 
#®B yTS^&£©*iEfiJB*B±T*fc©fc» MB 
ftXQlCRErSMItffi. ftfcliv ffl*©i«ffifc 

fcl'Tv mBflDBHMWrtotiTl'fc. BtCv SSIIM 



morcmt'AMsm^tttz&m lti'Fc » 
[ooo3] miiiv ★»Btf»»fr*'>x^/x«ja 
BTS«. H1 1 lc vttui'v 9-ex»«t41F-ex 
Sf?w— /ti 2 tv ^-exsuflfrstF-exaet^ 
-/\*i i tv *ns*wir*MF- /ti ottfs:* 
tin.'*, cnettv -r>*-*y h«^LTfis»« 

*rtrri'*Cttfff*U\, *fcv ?'Jffl#C04fl5^1 4 
ttv tF- eXgtt+F-M'1 2(£7*-tXU -B0BBE 
iaaro^tCv wB®it-ex*wr*cttf?»*. 

Sifcv WLfeBSl 4®^S6^v 1 3 

*'Sv +F-exiS<tt+F-y\“1 l^txu -£©B 
IBQSOBfcv BSO-9— ex©««*gtt* C t tf T 
# 4 . 

[0 0 0 4] 02liv a£*®BH5/— frVXBTC?**. 
•«)£> +F-M'Attv tF-MB'S^XX !*££«** 
(S 2 1 ) . ^O'J^XXhlCcfcoTv +F- /tA©£tM 
«PAi:BB*tfl'-»-/lBN»iarft*. +F-AB 
ttv EBKfiy^Lv a» (R) (S2 

2) . :^[Cv +F-/<Bfiv tf-/to®i*MBPA'WW 
\tLtd&M (R) t+F-A B®B8>J? (I D B ) tv FF 
-AB©iiBBP B t EBB t *£«*-* (S 2 3) . 
Cft6*S«Lfc1F-/«Attv iStSfiv^L (S 
2 4) v Bi^kJnfcgLHf (R) t+F-/ tB®B»J? 

(idb) tzmmttZo MtCv tF-/\"A«v a& 

R' U tf-AB©iSBBP B'ZWWbLfciLtt 
(Rv R') atW— AA©B»J? (I Da) £FF-A 

B^asflr* (s 2 5) . Ttuccfc y v ff-abUv bb 
W btftifcsygt (Rv r') *a»fbu 

(R) tf-Bf*CtlcJ:-3Tfl—/lA*BEr* (S 
2 6) . TtltC^Uv FF-AA&tf+F-ABttv ttl* 
tt&iiSlK A B (S 2 7 v S2 8) . *Kv 

tF-/\'B«v JSiBKABTRWbLfciUR (R') * 
FF-AA'N&frr* (S 2 9) . CFUCcfc'Jv +F-AA 
ttv WHbl!rtlfca» (R') *BB^bLv ZtD&m 

(R') 3B‘-HSrT*CtlcJ:oTV-/^BSBE'r* 

(S 2 Av S2B) „ 

[0005] 

[BBtfBaLJj^tr^BBl LA'Lv f'JBif^iSE 
r*#t®[c»[caBBB^b*a«Bt'*!:tttv ise 
sas®ft#^*^<-r5o /<-y^ua>ei-«®,fe 
3»BB*ftftB3iE«HdWtJiftyv j ± mmwmatM 

fil'P D A©J:3ftSI*fli*Tf73[c»v 
*t*Uv ^®Hra[c#B[cSL'l«M«Br«. 

*v +F- LT L $ ^ E t y *'te 

*L'o 

[0 0 0 6] icT'v *^B^liv BW1X3II cfctFS+F 
-ex©w«i*aiw»fitw»©^ti^fttc*3i'Tv ii 
BBBB3&a*Bt'*Ctft<v 
t.+»*BBB***r*CttfT**«HBE«a© 
*»v 7 p A®y^7p ft 1 ? umim LfciBrnma 




(4) 
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«i#w-*ct£s«t*-*. 

[0 0 0 7] 

[BB*Wj**-«fc»©¥«] *BB©*$"y hfcffli' 
TtasicissE-r *■ n- tfx^aiwt «waic * *ui\ 
1t-lfX*ttBKtLTs ?-/ft*S*t*«StcBE 
ttlt-WflSBIIMI (S 3 1 ~S 3 B) ts m 

-/w, hiwi*«*'Natflrr* (S3E) 

i«IE, K*tt**y HMB«BOT*W&**y h& 
^-MTjmamtiXs ?-/tt m 
*t<Dmb\ h1i$8(cS^t'T«iI8iK 

CS*£J$T3«)iB£/$aPg (S41-S47) t . 

hit «tS 

BSET*-*#— fcfX«ttBiEa« (S4 8~S4B) ts 
v-t ««■- exit asttsfe'saifflrr *tt- ^xitaas 
«a« (S4D) t**rr*. bp- 5* *&fE©#imis 
*a©BE©*tca«J&BH*fTofkt?TO**y h 
IWBOBfftfTl's twmmueiBMK.'Ol'Ttos ™ 
^fT'V Ht**m'TBE*fT9et?s BEXH©fc 

[ 0008 ] *?g^0^i<Dfte(7)iiMMiCctn«\ it 
- ez*ttaB©ii-/ «t s it- tfz»ttaB©it-/ t 
tit. ©it-/ttJii2©it-/{tT 

«y» *1©1t-/WB2©1t- /t'vWWfrv Hf« 
*3MBf «a*«<rr * c t $.» * Lt\, 

[0 0 0 9] *&B©#5£©tt©£ireBlc£tl& It 

-ez^aa©***^ ?-ex««aiig©4s*t 
(is *ftf^&**i©B*t*2©Ml*t?#y» 
a i ©**tf*2©**M*tt**-y 
a»**r*ctt,»*u'. 

[0 0 10] *58(ll]©£&©ffc©*86ra«(Ccfcft(is It 
- «a®©«a^fixa®(is *«*$-y hits 
b'ZMHi Lfc/Vy ‘>a«[C*-5L'TJ6i«K C S«fcJ* 
f* (S 4 6s S 4 7) 

[00 11] *£B©«£©tt©*raR(::J:4l& It 
-tfxaflta*©«5i®4ijEaatt, s**\ sg3co£L 

tt (R) £g6£/SL (S 4 2) s mm3(D$L& (R) 

t^m^v hflMMuy? (t - 1 d) tzv-i^m 

m%W% (S 4 3) t s 4S**\ /\'r7i(l(!;s £3 
©SIR (R) t¥«Wy hflMMUU? (t - I D) t 
ic«^t'TJ8Mi*4j«r*aa (S4 7) ts it-/t 

*\ /Vy->MIts lg3©SlSJt (R) t*»**“y hit 

bbhi? (t- 1 d) tizm‘5i,'T&m&&a*za 
m (s 4 6) t^rract** 

[0 0 12] *&B©«2©«©JtWgB[;:J:n& It 
- tf xaetanf ©y — tfx}f«isiispg(is it-/ Ws 
*a*sfflt'Ta^kUft«3©SL» (R) *«*nb 

flrr*a» (s 4 8 ) ts 4 fl 5 **\ wwtstifc» 3 © 

SLR (R) ?a§1fcLs &9tb$tifcttB3©aiCk 
(R) £g6£j8Lfcm3©aJk (R) t*tt«LT1t 
-/^Birraapi (s 4 9) ts 



JSiBtffli'TWWbSftfcWl** 1 * HWB*1t-A 

'\aflW3BB (S 4 A) ts WHWktfnfc 

MWBta^bLs 

•y MHBtlt- /WBfiLfcTtt^-y htf?Bt£J±& 
HM4»H-5aK (S 4 B) t£*r 

r*cttff*U'. 

[0 0 13] *BB©«B©B©SllBgtt(c<t:ntfs It 
-trxs«aa(is +t-t?xit8i&f§ara (S4D> k 
B l'Ts S(Cs wmifs 

pg (S 4 G) ts t-/(tfs *tt*$-y MtSfcWRT 

«a« (S4F) t«rr*Ctfc»*Ll\ 

[ 0014 ] ^i®£2®i©*MSnawi; a 
«*BRHFf (i d A ) *^-/^aflrr5a« 

ts it-/Mb\ SaLfcBsfeBBS'J? (I Da) HtXfm 

mv-/\<mmm cp) Kg -3<m (m A ) saa^is 
(S 30 ) *»cw 

Ls 4t-fcTXW5a«©1t-tfXT»BliEa«tts S* 

t>\ mi©sl& (r) (S3 D s aai 

rogys (r) tBSimn? (i d a ) t%+»— 

BTSa* (S3 2) ts HRS#. B (M A ) tSffi^tJ 

mm (i d A ) t*i©a» (R) tKBrJi'TWj 

^ffiiMAS«£Br%ai« (S3 4) ts ?-/Ws 

(i d A ) atfsi*it-/w>»e» (p) 
Kg -5<m (Ma) t«*«B»J? (i Da) t*i© 

£L& (R) tK»-Jl'TBB ( f M A) 
aBM A s«&w«aPi (S3 3) ts o-kai m 
2 CD%l®. (R') 5i5^fi£L (S3 5) s *1©gLtt 
(R) t^2©gL^ (R') t^*Buita^M AS 7' 
«HMbLTB*Nasflir*a» (S3 6) ts ?-/* 

(I Da) t&2©si& (R*) t(c 

S^'l'T^iaBKAS^S^-rSSPi (S3 7) ts is 
*tfs aWJGiBMAS^fflt'TBiroSLR (R) t* 

2osLiUf (r') t*««ftLs a^bartifeKB i © 
im (r) 

Ls 4S*iJI«giJ? (I Da) t»Wb£ftfc*2©aft 
(R') t[C*-^'Tft5MKAS*SBr«aB (s 
3 8) ts mufi. *a«K A s*at'T*2©aR 
(R'J t«B#BB»t*B»<bLT-9— MAJgfBf 

5aa (S3 9) ts ^-/(tfs itaiSiKASfcfflt'T 
m2©fLli (R') tfftf^-7 HMBtttt^bLs 

tt*fb*hfcWH2©a» (R') ^-Srr^ctlci: 
yB*«BE-r«aK (S3A) t^r^ctts ?* 
LL\ 

[0 0 15] ^^©^^©^©Ilie^lBlcJ;^ +t 

-/Mis 4t-tfX ; W&aB©^»f-^-y hSSfltaaico 

O'Ts TttT-fry h1f$B(c+)— /«©B2fe*^Ls ffi* 
(is SflLfcWf(r'y h1f$B(ciS^«S'J?(cS^< 

[0 0 16] *BB©BaiH©tt- e*WMKfJ*«7 
p^A(t«tn(fs ss^*\ 




(5) 
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t* (S3 8) 

t. h» ( s 

3 E) <h. tf- txattSBlCOl'T. 
»c*-3l'TJ8i*K c S*£»$T*£jiR£$#® 
(S 4 7) £. R*iffi#Kcs*ffl»-'T-9— /TOREE? 
«-9— (S 4 9) <!: LT3Vlfa-^ 

«nBar£. *wh©- 9— / t*. ij<w- wwatfn $ 
Xn^AleJcfttf. it- /W. y— trx^JWIStc-p 
t'Tx «*«HiET*1t-ex*ttHH#a (S3 A) 
fc* 3 M s f- l rv MWB**B3l5'saflW* (S3E) 

1C* m^m^'r'y MfWfcl d®TZ¥to?'r'y hiMfi# 

St. y-exHttSBlEOi'T. HWHc 

srJL'TftaBKcs^feat-sJSiBSjs^a (S4 
6) t. R*iMlKcs*flit'TW&^y MIHBSB 
Er«v-tfzaflasiiE#« (S4B) t. y— ex it 
**B5fc'\as<iT*y— tfxiwiaHB#® (S4D) t 
LT3VKa-^tf«Bi!F-a:*t.©-p**o 
[0 0 17] *§60£<Dfft<OllffiffMK<fcfttt\ 05^07’ 

[00 18] 

[mmmmmm] ^mmmmmmcowimm^SiW 
fci&Br*. man. wk&zw 

Jl/f^TV7a>T : 770fKl?RC\ 

tcftT\ y aVxV'ye^VP- K*fr3 

tt'd«fc3ftJi$*9UEf*. y— tiX©^ 

tt*T**lEW:. ?J£*;y%ttr*Eti*«>jEyitt®ll 
R. ««#©?- ex«BRH©BBB«5l\ KliEfc 
#5o RIE& *f-WSP-/U iEL<iga?tl 
tcZtt. V-£7.ftiEL< : *1toZtltcZ£omW£K 

zm?'7-y h*9tfru m 

#ic^tc^-rSo tm%n. tn+'r'y h£flt#4£ 

fc*tt*$-yn*. *sy— /ttKassft* mm%m 

-£**««** fc£*T^fc«*arft*. *]«*# 
tnaitw-K^*fJBr **(=«:» it-exaew— 
M'±T\ *sy--/tttS*SftT<* ; Wa**y ht. 
RBBsfo&'sassftT <**«**■* h #-&*-*#& 
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